Partitions according to multiplicities and part sizes
نویسندگان
چکیده
In this paper we study the largest parts in integer partitions according to multiplicities and part sizes. Firstly we investigate various properties of the multiplicities of the largest parts. We then consider the sum of the m largest parts first as distinct parts and then including multiplicities. Finally, we find the generating function for the sum of the m largest parts of a partition, i.e., the first m parts of a weakly decreasing sequence of parts.
منابع مشابه
Asymptotics for Wilf’s Partitions with Distinct Multiplicities
We give an asymptotic for the number of partitions of n for which the nonzero multiplicities of its parts are all distinct. The results rely on an analysis of the distribution of the quantity ∑m k=1 kπ(k) as π varies over the symmetric group on {1, 2, · · · ,m}. 1. Statement of Results Wilf, in his list of unsolved problems [6], asks for any interesting theorems concerning the following set of ...
متن کاملThe Number of Fixed Points of Wilf's Partition Involution
Wilf partitions are partitions of an integer n in which all nonzero multiplicities are distinct. On his webpage, the late Herbert Wilf posed the problem to find “any interesting theorems” about the number f(n) of those partitions. Recently, Fill, Janson and Ward (and independently Kane and Rhoades) determined an asymptotic formula for log f(n). Since the original motivation for studying Wilf pa...
متن کاملEuler's Partition Theorem with Upper Bounds on Multiplicities
We show that the number of partitions of n with alternating sum k such that the multiplicity of each part is bounded by 2m + 1 equals the number of partitions of n with k odd parts such that the multiplicity of each even part is bounded by m. The first proof relies on two formulas with two parameters that are related to the four-parameter formulas of Boulet. We also give a combinatorial proof o...
متن کاملPartitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf
Wilf’s Sixth Unsolved Problem asks for any interesting properties of the set of partitions of integers for which the (nonzero) multiplicities of the parts are all different. We refer to these as Wilf partitions. Using f(n) to denote the number of Wilf partitions, we establish lead-order asymptotics for ln f(n).
متن کاملAnalysis of Some New Partition Statistics
The study of partition statistics can be said to have begun with Erdős and Lehner [3] in 1941, who studied questions concerning the normal, resp. average value over all partitions of n of quantities such as the number of parts, the number of different part sizes, and the size of the largest part. To begin with, instead of looking at parts in partitions we will look at gaps, that is, at part siz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 66 شماره
صفحات -
تاریخ انتشار 2016